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(54) INFORMATION PROCESSOR 

(57)Abstract: 

PURPOSE: To obtain an advance control type information 
processor which can reduce the quantity of hardware 
without deteriorating performance^ by the full data length of 
an instruction buffer register at the value shorter than (m) 
times as much as the maximum instruction word and equal 
to (n) times as much as the instruction reading length. 
CONSTITUTION: An instruction buffer register 2 stores the 
present and following instructions read out of a main 
memory 1 at a position shown by an instruction storing 
printer 7. A selector 3 selects and extracts the instructions 
within the register 2 which are designated by a present 
instruction position pointer 10 and a following instruction 
position pointer 9 and sends them to a instruction analysis 
register 4. An instruction word length decoder 5 produces 
the following instruction word length and sends it to an 
adder 8. The pointer 9 adds the following instruction word 
length produced from the decoder 5 by an operator 8 when 
a microinstruction executes the next instruction. The result 
of this addition is delivered to the pointer 9 after the 

contents of the pointer 9 are shifted to the pointer 10 and at the same time supplied to the adder 
8. 
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Specification 

1, Title of tihe Invention 

Information processing unit 

2. Claims for the Patent 

(1) An inforn^ation processing unit comprising a plurality of 
instruction buffer registers for precedent-controlling, a 
pointer indicaiting a location for storing the next instruction 
in the register, and a pointer indicating a location for 
reading from the register, characterized by comprising means 
for determining whether or not the next instruction can be 
read in the instruction buffer register by comparing each of 
pointers indiqating locations for reading a current 

i 

instruction ari|d a successive instruction from said instruction 
buffer register and a value of a pointer indicating the 
location for reading a successive instruction and a value of a 
pointer indicating said location for storing the next 
instruction, and controlling means for determining whether or 
not reading of the next instruction should be canceled in 
accordance with said determination means and indicating to 
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unconditionally read the instruction if the next instruction 

is an decisiori instruction. 

3. Detailed ijescription of the Invention 

[Field of the | Invention] 

The present invention relates to an information 
processing undjt^ and more particularly to a precedent- 
controlling information unit with a micro program that can 
reduce an amount of hardware without lowering performance. 
[Background Art] 

Precedence controlling is performed for a higher speed 
operation of an information processing unit. In this case, a 
data length for an instruction word reading register for 
precedently rejading an instruction word needs to be at least 
(maximum instriuction word length) x (the number of words to be 
precedently reiad + 1) • 

In other words, an instruction buffer register of a 
conventional precedent-controlling information processing unit 
includes, for lexample, unit instruction registers IRl - IR4 as 
shown in Figure 1. In Figure 1, Ll is the minimum instruction 
word length, li2 is the data length read from memory and L3 is 
the maximum ir^struction word length. 

an instruction buffer register includes a 
plurality of registers IR with a data length of L2 (data 
length read from memory) , which is n times (here n is a 
positive integjer) the minimum instruction word length Ll, and 
the total data length of an instruction buffer register is m 
times (here m jis a positive integer) the maximum instruction 



As shown. 



2 



84/25/2085 18:06 +81 9 58855125 HONJO & ASSOCIATES -y^' 04 



Japanese Publication No* 60-117335 

(translation) 

word length L? (in the case of Figure 1, n = m -2) . This 
enables prece<}ient: controlling even when instructions of the 
maximum instrtjiction word length L3 comes in a row, because the 
next instruction is stored in the instruction buffer register. 

However, | there is a problem in an information processing 
unit that has: low frequency of usage of an instruction of the 
maximum instruction word length L3, even if the total data 
length of an instruction buffer register is multiple times the 
maximum instruction word length L3/ the information processing 
unit has no effect of speeding up the processing of an 
instruction wijth a shorter length than the maximum instruction 
word length L3 and higher frequency of usage, therefore, the 
information pifocessing unit has not fully made use of the 
instruction buffer register. 
[Problems to be solved by the Invention] 

The present invention intends to provide an information 
processing unijt that is downsized and price-reduced without 
lowering its performance even for an instruction of lower 
frequency of usage and longer instruction word length by 
reducing the aimount of hardware to solve the above mentioned 
conventional problem. 
[Means for Solving the Problems] 

In order to achieve the abovementioned object, an 
information processing unit according to the present invention 
is an information processing unit including a composite 
instruction bulffer register for precedent-controlling, a 
pointer indicating a location for storing the next instruction 
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in the register, and a pointer indicating a location for 
reading from 4he register, characterized by including means 
for determining whether or not the next instruction can be 
read in the iiistruction buffer register by comparing each of 
pointers indicjating locations for reading a current 
instruction ar^d a successive instruction from said instruction 
buffer register and a value of a pointer indicating the 
location for rieading a successive instruction and a value of a 
pointer indica^ting said location for storing the next 
instruction, e^nd controlling means for determining whether or 
not reading of the next instruction should be canceled in 
accordance witjh said determination means and indicating to 
unconditionalliy read the instruction if the next instruction 
is an decision; instruction. 
[Embodiment of= the Invention] 

An embodiment of the invention will be described with 
reference to drawings. 

Figure 2 is a block diagram of an instruction buffer 
register used for the present invention, and Figure 3 is a 
block diagram of an information processing unit showing an 
embodiment of the present invention. 

As shown in Figure 2, in the embodiment, an instruction 
buffer registet with two bytes for the minimum instruction 
word length Ll^ four bytes for the reading instruction word 
length L2, eigjit bytes for the maximum instruction word length, 
and 12 bytes f<j)r the total data length of the instruction 
buffer registej^. In this case, the amount of hardware is 
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reduced by 1/^ of that of the conventional instruction buffer 
register. 

i 

Figure 3 j shows an instruction buffer register 2 shown in 
Figure 2, In Figure 3, reference number 1 denotes main memory, 
3 denotes an 4nstruction selector, 4 denotes instruction 
analysis register, 5 denotes instruction word length decoder, 
6 and 8 both denote calculators, 7 denotes a storage location 
pointer for the next instruction, 9 denotes a successive 
instruction reiading location pointer indicating the head, 10 
denotes a cur3:|ent instruction reading location pointer 
indicating the; head, 11 denotes a micro instruction register, 
12 denotes a main memory controlling circuit and 13 denotes an 
instruction reading restraint condition circuit. 

First, the instruction buffer register 2 stores two 
instructions (a current instruction and a successive 
instruction) read from the main memory 1 in the location 
indicated by t=he instruction storage pointer 7. As the 
instruction storage pointer 7 is formed by two bits, it can 
indicate three instruction storage locations (in units of L2) 
in the instruction buffer register 2 with ^"OO", "01" and ""10" 
C'll" is not used here) . 

When an instruction is stored in the instruction buffer 
register 2, calculator S adds 1 so that the storage location 
is updated. In this case, the calculator 6 is an addition 
circuit, which is adapted to output ^^00" when a result of 
addition is "11". 
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The instruction selector 3 selects each of the 
instructions in an instruction buffer register 2 indicated by 
the current instruction location pointer 10 and the successive 
instruction l^^cation pointer 9, retrieves each of the 
instruction words in order and store it in the instruction 
analysis register 4 at the next stage. when the instruction 
is stored in the instruction analysis register 4, the 
instruction word length decoder 5 decodes an instruction word 
length bit in the instruction analysis register 4, generates 
an instruction word length of the successive instruction and 
sends it to the adder 8. 

When a micro instruction executes the next instruction 
word, the successive instruction location pointer 9, formed by 
three bits, m^kes the calculator 8 to add an instruction word 
length of the successive instruction generated by the 
instruction word length decoder 5 and outputs the result to 
the successive: instruction location pointer 9. Prior to this, 
contents storeid in the successive instruction location pointer 
9 are transferred to the current instruction location pointer 
10, while the contents are added to as another input to adder 
8. 

A successive instruction location pointer can indicate 
six instruction storage locations (in units of LI) in an 
instruction buffer register 2 with ^'OOC, ""001", ^'010", ^'011", 
*'100" and ^^101" (as ^UIO" and ^^111" are not used here, 
calculator 8 outputs ""000" when the result of addition is 
'"llO") . In this case, the two higher-order bits of the three 
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bits indicate; a location in units of L2 separated by a solid 
line, while t^a one lower-order bit indicates a before or 
after locatiop in units of LI separated by a dotted line. 

The main I memory 1 stores four bytes (32 bits) for each 
address, though an instruction unit can be the types of two 
bytes (16 bits), four bytes (32 bits) and eight bytes (64 
bits) , Therefore, when a successive instruction is 
precedently read from the main memory 1 along with a current 
instruction, all the two instructions are stored in the 
instruction buffer register 2 or only a part of the successive 
instruction U\ stored with the rest part still being stored in 
the main memoj y 1 . 

The embociliment can be implemented without significantly 
lowering the performance in every case that (I) it executes 
the successive instruction, while all the instruction 
precedently road being stored in the instruction buffer 
register 2 (in the case of a typical step instruction), (II) 
it cancels the precedently read instructions and performs 
another reading to the same location even if all the 
precedently read instructions are stored (when the next 
instruction is a decision instruction), and (III) it reads a 
successive insitruction in a location of the current 
instruction and executes address calculation for the 
successive instruction, while a micro instruction is executing 
the current instruction, as all the instructions to be 
precedently read cannot be stored in the instruction buffer 
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register 2 (w^en an amount of the buffer register is not 
enough) . 

In Figure 3, precedent-controlling is executed according 
to the micro instruction. In the case of a typical 
unconditional branch, an address part of the micro instruction 
register 11 is transferred to a controlling storage address 
register and a particular one bit of the micro instruction 
register 11 is set to ^^0" or ^^1" as a branch indication bit. 
In the case of a conditional branch, if the condition is met 
as a result of the branch test, an address part of the micro 
instruction register 11 is transferred to a controlling 
storage address register, and if the condition is not met, the 
contents of the controlling storage address register are 
incremented by 1 and the process continues to control the 
normal step. 

When one bit of an instruction reading controlling part A 
of the micro instruction register 11 is "0", the memory 
controlling circuit 12 controls to unconditionally read an 
instruction from the main memory 1 (in the case of a branch 
instruction) . An indication by this micro instruction will be 
called IFl (Instruction Fetch 1) . When one bit of an 
instruction reading controlling part A of the micro 
instruction register 11 is ^U" and if an output from the 
instruction reading restraint condition circuit 13 is "'0", the 
memory controlling circuit 12 performs reading of an 
instruction, and if it is "1", it controls to cancel the 
reading of an instruction. An indication by a micro 
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instruction to cancel as mentioned above will be called IF2 
(Instruction fetch 2) . 

The inst^-uction reading restraint condition circuit 13 
compares two ijsits of the instruction storage pointer 7 and the 

two higher-or<^er bits in three bits of the successive 

I 

instruction l<j>cation pointer 9. If they match, it outputs ^U", 

I 

Otherwise, itjoutputs ''0", If an output from the instruction 
reading restr€iint condition circuit 13 is ^'1", it means that 
the location t;o store the next instruction reading matches a 
location wher<i a successive instruction is stored. In other 
words, if a micro instruction indicates IFl, it means that the 
next instruction word is canceled to be stored in the location 
where the successive instruction is stored and an instruction 
additionally stored will be executed first (e.g., branch 
instruction or the like). If a micro instruction indicates 
IF2, it means that the next instruction word is canceled to be 
stored in the location where the successive instruction is 
stored and the abovementioned successive instruction that is 
already stored will be executed first • 

Figure 4 is a flow chart of a micro program for 
controlling the operation shown in Figure 3, 

First, in order to read the top instruction, the micro 
instruction sets an instruction address in address register 
(not shown) and indicates IFl for three times (because of 
three instruction buffer registers in units of L2, steps 101, 
102) . At thisj moment, the instruction storage pointer 7 is 
""00" when an alddress register is set and stores instruction 
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words from th0 top of the instruction register 2 in order 
<step 103) . Also, the successive instruction pointer 9 sets 
"000" when th^ instruction address is even and sets "001" when 
it is odd (st4p 104) . When the instruction is read and stored 
in the instruction buffer register 2, the micro instruction 
indicates an Instruction code branch and branches to the top 
micro address of the micro instruction that performs the 
instruction (step 106) . Before the instruction code branch, 
the instruction selector 3 reads an instruction from a 
location indicated by the successive instruction location 
pointer 9 and stores it in the instruction analysis register 4 
(step 105) , The instruction word length decoder 5 decodes the 
instruction word length and outputs the instruction word 
length to the calculator 8 that in turn adds the contents of 
the successive instruction location pointer 9 that is 
previously set and the instruction word length (step 107). 
When a micro instruction indicates an instruction code branch, 
the successive instruction location pointer 9 stores the 
result of addition (step 108). At the same time, the current 
instruction location pointer 10 stores the contents of the 
previous successive instruction location pointer 9 (step 109) . 
A micro instruction that is branched by the instruction code 
indicates IFl and IF2 as follows in accordance with the 
instruction word length and indicates to execute the current 
instruction (step 110). 

(I) When an instruction word length is two bytes or four 
bytes, the micro instruction indicates IF2 once (step 112) . 
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This is because, in the case that the successive instruction 
that is already stored is of the maximum word length L3, if 
the instruct i<f)n is shorter than four bytes, it can store the 

next instruction, 

I 

(II) Whei^ an Instruction word length is six bytes or 
eight bytes, the micro instruction indicates each of IFl and 
IF2 once (step 113). That is to say, when the stored 
successive instruction is equal to or shorter than four bytes 
length, it issues IFl because the successive instruction can 
be read and stored in the remaining registers. When the 
stored successive instruction is equal to or longer than six 
bytes, it Issues IF2 and makes the next reading to be 
cancelled because the successive instruction cannot be stored 
in the remaining registers. 

(III) Without regard for an instruction word length, the 
micro instruction indicates IFl for three times in the case of 
a decision instruction (step 114). in this case, it 
unconditionally reads and stores and executes the branched 
instruction. It indicates IFI for three times because there 
are three instruction buffer registers in units of L2. 

When a micro instruction executes the current Instruction 
and it no longer refers to the contents of instruction 
analysis regis :er 4, i.e., the next instruction word length is 
longer than zhn rest part of the register and the next 
Instruction cannot be read, it indicates IFl or IF2 to 
indicate operand address calculation of the successive 
instruction and reading of the operand (step 115) . In this 
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case, as the successive instruction indicates IF2, the 
instruction selector 3 stores the successive instruction in 
the instruction buffer register 2 from a location indicated by 
the successive instruction location pointer 9 into the 
instruction analysis register 4 in accordance with a 
precedence address calculation indication, performs an operand 
address calculation of the successive instruction and reads 
the operand according to the calculated address, without being 
broken by the next instruction reading, when the current 
instruction has two bytes length, it can calculate the 
precedent operand address of the successive instruction before 
the completion of the instruction reading. When the current 
instruction hajs four bytes length and the successive 
instruction hajs longer than six bytes length, it does not 
perform the precedent operand address calculation until the 
instruction reiading finishes, as the instruction buffer 
register 2 stores only a part of the instruction (step 116) , 

When the current instruction has six bytes length or 
eight bytes length and the instruction buffer register 2 
stores only a part of the successive instruction, it nether 
performs the precedent operand address calculation of the 
successive instruction until the instruction reading finishes, 
as in the above manner. 

When only a part of the abovementioned successive 
instruction is. stored, the micro instruction reduces the 
actual waiting time by executing the current instruction, 
while waiting lor the completion of the instruction reading. 
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In this manner, in the embodiment, the total data length 
of the instruction buffer register is shortened to reduce cost, 
and the instr|iction of short instruction word length is 
subject to a high speed operation, while an instruction is 
enabled to bei executed without significantly lowering the 
performance even the instructions of longer instruction word 

length come iiji row. 

j 

[Advantages o:: the Invention] 

As mentioned above, according to the present invention, 
the total data length of the instruction buffer register can 
be made shorter than m times (e.g., twice) the maximum 
instruction word and equal to the data length of n times (e.g., 
triple) the instruction reading length. The reduced amount of 
hardware enables downsizing and cost reduction. Moreover, the 
performance is not so much lowered in the present invention 
than in the conventional arts. 
4. Brief Description of the Drawings 

Figure 1 shows a block diagram of instruction buffer 
register in the conventional art. 

Figure 2 shows a block diagram of instruction buffer 
register in the present invention. 

Figure 3 shows a block diagram of a substantial part of 
an information! processing unit illustrating an embodiment of 
the present invention. 

Figure 4 shows a flow chart of an operation of a micro 
program for controlling Figure 3. 
[Description ot Symbols] 
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1 



2 
3 
4 
5 



main memory 



instruction buffer register 
instruction selector 

i 

instruction analysis register 
instruction word length decoder 
6/ 8: calculator 
7: instruction storage pointer 
9: current instruction location pointer 
10: successi-s/e instruction location pointer 
11: micro instruction register 
12: memory controlling circuit 

13: instruction reading restraint condition circuit 

Figure 4 

#1 START 

#2 2, 4 BYTES 

#3 BRANCH 

#4 6, 8 BYTES 

#5 END 

101 SET INSTRUCTION ADDRESS 

102 I PI FOR THREE TIMES 

103 INSTRUCTION STORAGE POINTER 00, 01 

104 SUCCESSIVE INSTRUCTION POINTER 000, 001 

105 STORE INSTRUCTION IN ANALYSIS REGISTER 

106 INDICATE ijo BRANCH TO INSTRUCTION CODE 

107 ADD SUCCESSIVE LOCATION AND INSTRUCTION WORD LENGTH 

108 INPUT RESqLT OF ADDITION IN SUCCESSIVE LOCATION POINTER 
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109 INPUT PREVIOUS LOCATION IN CURRENT INSTRUCTION LOCATION 
POINTER 

110 ANALYZE CURRENT INSTRUCTION 

111 HOW LONG i INSTRUCTION WORD? 

114 IFl FOR tHRBE TIMES 

115 READ SUCCtESSlVE OPERAND 

116 CALCULATE PRECEDENT OPE ADDRESS 
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